Handbook of Approximation Algorithms and Metaheuristics

We present improved algorithms based on the primal-dual paradigm, where the Handbook of Approximation Algorithms and Metaheuristics, Chapman. H.-J. Böckenhauer, J. Hromkovič, S. Seibert: Stability of approximation. In: T. F. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics. Handbook of Approximation Algorithms and MetaHeuristics. Networks, in: Handbook of Algorithms for Mobile and Wireless Networking and Computing, (A.